#include <stdio.h>

int f(int a)
{
	if(a == 0)
		a = 0;
	else if(a == 1)
		a = 1;
	else
		a = f(a - 1) + f(a - 2);
	return a;
}

int main(int argc, char *argv[])
{
	int i = 0, tmp = 0;
	printf("你要生成的斐波拉契数列包含多少元素？");
	scanf("%d", &i);
	printf("生成的结果是：\n");
	for(tmp = 0; tmp < i; ++tmp)
	{
		printf("%d\n", f(tmp));
	}
	return 0;
}
